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Abstract. The Decoration Conjecture describes the structure of the set of 
braid types of Smale's horseshoe map ordered by forcing, providing informa- 
tion about the order in which periodic orbits can appear when a horseshoe 
is created. A proof of this conjecture is given for the class of so-called lone 
decorations, and it is explained how to calculate associated braid conjugacy 
invariants which provide additional information about forcing for horseshoe 
braids. 



1. Introduction 

Forcing relations are a valuable tool in the dynamical study of parameterized 
families of transformations: they provide information about when the presence of 
certain dynamical features, such as the existence of periodic orbits of a particular 
type, imply the presence of other dynamical features. 

For surface homeomorphisms, Smale's horseshoe is the paradigmatic map with 
complicated dynamical behaviour, and understanding how it is created in param- 
eterized families of homeomorphisms is an important problem. In this context, it 
is fruitful to study the forcing order on the set of braid types of horseshoe peri- 
odic orbits |Boy84| : this partial order describes constraints on the order in which 
periodic orbits can appear during the creation of a horseshoe. 

Algorithmic implementations |BH95[ IFM93[ ILos93| of Thurston's classification 
of surface homeomorphisms provide a means of deciding whether or not one given 
braid type forces another, but such an approach doesn't provide any information 
about the global structure of the forcing order on the set of all horseshoe braid 
types. 

The decoration conjecture |dCH02a] claims that the set of horseshoe braid types 
is partitioned into families = each parameterized by a rational number q, 

which are totally ordered by the forcing order, in such a way that forces 

if and only if g < q' . The families are labelled by decorations w, which are finite 
words in the symbols and 1. Within families this trivializes the computation of 
forcing: simply compare the rational parameters in the usual order (or, equivalently, 
compare the symbolic representations of the braids using the unimodal order). 

Some special cases of this conjecture have been proved, and it is supported by 
strong intuitive evidence from pruning theory: however, a general proof has so far 
been elusive. In this paper, the conjecture is proved for a class of decorations called 
lone. There are many lone decorations: two infinite families of them are described 
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in Sections 16.21 and 16.31 below. Collins |Col05| states that 21 of the 63 decorations 
of length 5 or less are loneQ. 

The proofs of the main results presented here combine the pruning techniques in- 
troduced in (dC99j with unremovability arguments of the type developed in [Hal94| . 
Although pruning has provided an inspiration for several previous results about 
forcing, this seems to be the first time that it has been used effectively in proving 
such results. 

The second goal of the paper is to present a new set of braid type invariants. 
Each totally ordered family — gives rise to an invariant (or, looking at 

it from the point of view of the horseshoe braids themselves, a braid conjugacy 
invariant) r™, defined on the set of all horseshoe braid types (3 by 

r-(/3) =inf{<z : /?}. 

These invariants provide much additional information about the forcing order: a 
periodic orbit of braid type f3 can only be created once periodic orbits of braid 
types /3™ have been created for all q > r^'{(3). Notice in this statement that, while 
is restricted to be a horseshoe braid of lone decoration, (3 can be any horseshoe 
braid. 

The techniques presented here make it possible, for lone decorations, both to 
prove that the family is totally ordered by forcing, and to calculate the associ- 
ated decoration invariant r™ . 

The necessary background material on horseshoe braids and the decoration con- 
jecture is given in Section [21 before the main theorem and the algorithm for com- 
puting decoration invariants are presented in Section [3l Some further background 
material required for the proof, mostly concerning pruning and the Asimov-Franks 
theorem, is given in Section HI The proof of the main theorem is given in Section [5l 
This is followed by some examples and applications in Section [S) The applications 
include: 

• a treatment of the so-called "Star" decorations (Section l^^ . which were in- 
troduced in |dCH04j , including the completion of the main theorem of that 
paper (Theorem 1541 here), thus providing a description of forcing between 
the families corresponding to different star decorations; 

• an example of how decoration invariants can be used to prove that certain 
other decorations are lone, and hence provide their own invariants (Theo- 
rem [55]); 

• an example of how decoration invariants can be used to prove that certain 
horseshoe braids are of pseudo- Anosov type (Theorem [62|) ; and 

• a discussion of topological entropy bounds arising from decoration invari- 
ants f Sect ion [Oil . 



^These are: the empty decoration ■, 0, 1, 00, 11, 000, 111, 101, 0000, 0110, 1111, 1001, 00000, 
01001, 11001, 10010, 10011, 11011, 11111, 10101, and 10001. 
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2. Horseshoe braids: height and decoration 

This section contains the background material necessary to understand the state- 
ment of the main theorem (Theorem Although complete, the treatment is 
rather terse: the papers |dCH02a[ ldCH02bj are recommended for readers seeking a 
more detailed account. 

2.1. Smale's horseshoe and the unimodal order. In this paper, the standard 
model of Smale's horseshoe map |Sma67] F : depicted in Figure[T]is used. 

The set 

A = {xeD^ : F'^ix) e S for all n e 1} 
(where S is the square depicted in Figure [T]) is a Cantor set, and the itinerary map 
fc : A -> {0, 1}^ defined by 

k(x) -[ ^ if^^(^)Giyo 
^ ~ \ 1 if F'(a;) e Hi 

is a homeomorphism, conjugating F|a : A ^ A to the shift map a : {0, 1}^ ^ {0, 1}^. 




The unimodal order ^ is a total order defined on {0, 1}^ as follows: ii s,t S 
{0, 1}^, then s ^ t if and only if either s = i, or the word sqSi . . . s; contains an 
even number of Is, where i is least such that Si ^ ti. 

This order reflects the horizontal and vertical ordering of points x,y G A. 
Define the horizontal and vertical coordinate functions : A — > {0, 1}'* by 

h(x) — k(x)Qk(x)ik{x)2 ■ ■ ■ and v(x) = k(x)^ik{x)^2k{x)-3 ■ ■ ■■ Then x lies to 
the left of y if and only if h(x) ^ h{y), and x lies below y if and only if v{x) ^ v{y). 

2.2. Notation. Much of the technical part of the paper is concerned with con- 
structing elements of {0, 1}^ or {0, 1}^ from words w e {0, 1}^ for various j. The 
following notation will be used. 

A word is an element of 1J^>q{0, 1}-'. 

Let u = uqUi . . . Uj^i G {0,1}-' be a word. Then \u\ — j denotes the length 
of u. u is said to be even (odd) if it contains an even (odd) number of Is. Let ii = 
Uj-i . . . uiUq denote the reverse oiu, il ~ (1— 7io)ui . . . itj-i denote u with the initial 
symbol changed, and u — uqUi . . . (1— denote u with the final symbol changed. 
When two of these accents are combined, they are applied 'bottom upwards': thus. 
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for example, u — ii is the word obtained by changing the final symbol of u and then 
reversing the result. Denote by m"*" the word uqUi . . .uj^iuj € {0,1}-'"'"^, where 
Uj is chosen so that u'^ is even; and by +u the word u^iUqUi . . . Mj-i G {0, l}-'"''"'^, 
where u-i is chosen so that +u is even. 

u denotes the element . . . uuu ■ uuu ... of {0,1}^ and denotes the element 
uuu ... of {0, 1}^. If w, w, X are also words, then °"uv ■ wx°° denotes the element 
. . . uuuv ■ wxxx ... of {0, 1}^. If 6 = 606162 ■ ■ • and / = /0/1/2 ■ ■ • are elements of 
{0, 1}'*', then 6 • / denotes the element . . . 626160 • /0/1/2 ■ . • of {0, 1}^. Similarly 
bu-vf denotes the element . . . 626160U • w/0/1/2 • . • of {0, 1}^, uf denotes the element 
M/0/1/2 ■ • ■ of {0, 1}^, and so on. 

A non-empty initial subword of u G {0,1}-' is a word Uo-.-Ui-i S {0,1}* for 
some i with < i < j ■ Similarly, a non-empty final subword of m is a word 
UiUi^i . . . Uj-i for some i with < z < j. 

2.3. The horseshoe and its inverse. Recall (see e.g. [dCHOS]) that F is conju- 
gate to its inverse: F^^ — (p o F o (f>~^, where : is the (orientation- 
reversing) homcomorphism obtained by first reflecting S in its horizonal centre line, 
and then rotating it anticlockwise about its centre point through an angle n/2. 

The involution restricts to an involution A — > A which corresponds to reversing 
itineraries: if k{x) = b ■ f then k{<p{x)) = f ■ b. 

2.4. Height. The height function [Hal94] is a (not strictly) decreasing function 
{0, 1}^ [0, 1/2] which is central to the results and methods of this paper. In 
order to define it, is is necessary first to introduce, for each rational m/n £ (0, 1/2], 

a word c^/n G {0, 1}"+^: these words will also play a central role throughout the 
paper. 

Definition 1. Let m/n be a rational in (0, 1/2]. Let be the straight line in 

from (0, 0) to (n, to). For < i < n, let = 1 if Lm/n crosses some line y — integer 
for a; G (i — 1, i -I- 1), and Si = otherwise. Then the word c„i/n G {0,1}"+^ is 
defined by c„/„ = sosi • ■ • s„. 

So, for example, C3/10 = 10011011001 can be read off from FigureO The general 
form of these words can be seen in TablefH which shows c„,y„ for all m/n G (0, 1/2) 
with 1 < m < 4 and 3 < n < 11. Note that the words Cq are clearly palindromic, 
and c,n/n is of the form 10'*^il^0''^l^ . . . l^O'^'^l for some integers > (an explicit 
formula for Ki can be found in |Hal94j . but is not needed here: note, however, that 
each Hi is equal either to ki or to ki — 1). It can also be seen easily from this 
description (see Lemma 2.7 of [Hal94j ) that if m/n < m'/n', then (cm//„/0)°° ^ 

(Cm/„0)°°. 

Definition 2. Let c G {0, 1}^. The height q{c) of c is the unique element of [0, 1/2] 
with the property that c ~< (cqO)°° for all rationals q G (0, q{c}), and (c^O)"" ~< c for 
all rationals q G (9(c), 1/2]. 
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Figure 2. cg/io = 10011011001 
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6 


1000001 
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10000001 


10011001 


10111101 
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100000001 




101101101 




9 


1000000001 


1000110001 




1011111101 


10 


10000000001 




10011011001 
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100000000001 


100001100001 


100110011001 


101101101101 



Table 1. Examples of the words (1<to<4, 3<n< 11) 



It is clear from the definition that q : {0, — > [0, 1/2] is decreasing. The next 
lemma (Theorem 3.2 of |Hal94) ) provides a practical means of calculating q{c) for 
all c e {0, 1}^ which contain the subword 010 (this is all that will be required in 
this paper). 

3. Letce {0, 1}^ and suppose that c contains the subword 010. Then q{c) 
is rational, and can be calculated as follows. First, if 10 is not an initial subword 
of c, then q{c) = 1/2. // 10 is an initial subword, then write 

c= lO^U^iO'^n''^..., 

where each Hi > 0, each fii is either 1 or 2, and fii = 1 only z/ k^+i > (thus Hi 
and fii are uniquely determined by c). For each r > 1, define 

^'^"^ ^ (2r + EU'^.'2r-l + ELi-.. ' 

and let s > 1 be the least integer such that either /is = 1, or Hrii -^r{c) — 0. Write 
i^,y]=nl=ilr{c)7^?l. Then 

, , ( X if fig = "2 and w < x for all w G Is+i{c), 
^ \ y if fis ~ or fig = 2 and w > y for all w G Js+i(c). 

Example 4. Notice that the fact that c contains the subword 010 means that 
fig = 1 for some s, and hence the algorithm terminates. It may also terminate 
before reaching the subword 010. For example, let c = 1011110011 . . .. Then ki = 1, 
m ^2, K2= 0, Ai2 = 2, K3 = 2, and /ig = 2. This gives h{c) = (1/3, 1/2], /2(c) = 
(2/5,2/4], and /3(c) = (3/9,3/8]. Since 3/8 < 2/5, the algorithm terminates and 
q{c) = 2/5. 
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The following technical lemma (which follows immediately from Lemma 63 of jdCH04| ') 
will be needed: 

Lemma 5. Let m/n be a rational in (0, 1/2], and let Hi be integers such that 

C,n/n = Wn'^O'^n'^ . . . 1^0''" 1. 

Let 1 < r < m, and let f be any element of {0, 1}^. Then 

^ ' n 

2.5. Periodic orbits of the horseshoe. Let P be a period n orbit of the horse- 
shoe F : (throughout this paper, "period n" means least period n). Let p 
be the rightmost point of P: thus k{p) = cp for some word cp of length rt, which is 
called the code of the periodic orbit P. Note that the choice of p as the rightmost 
point of P means that 

cr'(cp) -< Cp for 1 < i < n. 

Recall |Boy84| that the braid type bt(P ; /) of a period n orbit P of an orientation- 
preserving homeomorphism / : is a conjugacy class in the mapping class 
group MCG(I?„) of the n-punctured disk D„, namely the conjugacy class of the 
isotopy class of h^^ fh : Dn Dn, where h : Dn — > \ P is any orientation- 
preserving homeomorphism (if P C then first extend / over an exterior col- 
lar). Braid types can thus be classified using the Thurston classification [Thu88| 
as finite order, reducible, or pseudo-Anosov. The forcing order < on the set BT of 
all braid types is a partial order defined as follows: if /5,7 G BT, then /3 < 7 if 
and only if every orientation preserving homeomorphism / : — > which has a 
periodic orbit P with bt(P ; /) = 7 also has a periodic orbit Q with ht{Q ; f) = (3. 

If P is a periodic orbit of the horseshoe, then the symbol P will often be used to 
denote the braid type bt(P; F) as well as the periodic orbit itself. In particular, 
the notation P < Q is used as a shorthand for bt(P ; F) < ht{Q ; F). 

Most periodic orbits P of the horseshoe are paired, in the sense that cp is also the 
code of a horseshoe periodic orbit P: in this case bt(P ; F) = bt(P ; F). Thus, for 
example, the two periodic orbits P and P with codes cp = 10010 and cp ~ 10011 

have the same braid type, and it is common to write cp = 1001?, reflecting the fact 
that the object of interest is the braid type rather than the periodic orbit itself. 
The only orbits which are not paired are those of even period 2k, whose codes are 
of the form cp = ww for some word w of length k. 

The height q{P) G (0, 1/2] of a horseshoe periodic orbit P is defined to be (?(cp ). 

It is a braid type invariant [Hal94] . so in particular q{P) — q{P) if P is paired, and 
(taking the code which ends with 0), q{P) is rational and can be calculated using 
the algorithm of Lemma [31 If P is not paired, then again Cp contains the word 
010, so the algorithm terminates and q{P) is rational. 

Periodic orbits of the horseshoe can be classified as follows: 
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Orbits of finite order braid type: There are two fixed points, with codes 
and 1 (and a fixed point outside of S). There is one period two orbit, 
with code 10. 

For each rational m/n G (0, 1/2), there is exactly one pair of period n 
orbits of finite order braid type whose rotation number about the fixed 
point of code 1 is m/n. The codes of these orbits are dm/ni: where dm/n 
is the word consisting of the first n — 1 symbols of Cm/n- These periodic 
orbits have height m/n. There are no other periodic orbits of finite order 
braid type. (These results are due to Holmes and Williams [HW85| .) 

NBT orbits: For each rational q = m/n G (0, 1/2), the words c,„/„? are the 
codes of a pair of period n + 2 orbits of pseudo-Anosov braid type, called 
NBT orbits and denoted P* jHal94| . These periodic orbits have height q. 
There are no other horseshoe periodic orbits of these braid types. For 
q = 1/2, the word C1/2I = 1011 is the code of a periodic orbit of reducible 
braid type, denoted Pi^2- 

Orbits described by height and decoration: All other horseshoe periodic 
orbits P can be described by their height q{P) G (0, 1/2] nQ and their dec- 
oration, which is a word w G {0, 1}*' for some fc > 0: a periodic orbit of 
height q has decoration w if and only if it has one of the four codes Cqlw'l. 
Two periodic orbits of the same height and decoration have the same braid 
type |dCH03| : the notation can therefore be used for any periodic orbit 

of height q and decoration w. 

Only certain heights are compatible with a given decoration w. Define 
the scope q^ of w to be the height of the horseshoe periodic orbit containing 
the point with itinerary lOwO, that is, 

g„ = min q (aU(lOwO)°° )) . 

0<i<k+2 ^ ' 

The following result can be found in [dCH02a] . 

Lemma 6. For q < q^ there are four periodic orbits of height q and decora- 
tion w (i.e. those with codes Cqlwl), while for q > q^ there are no periodic 
orbits of height q and decoration w. (For q — q^, the four words CqiW° may 
or may not be codes of periodic orbits of height q.) 

It is convenient for many purposes to consider * to be a decoration as well 
(with scope q^, = 1/2). Then every periodic orbit P of the horseshoe is either 
of finite order braid type, or can be described uniquely (up to braid type) by its 
decoration w G {*} U Ua:>o{'^' 1}'° height q < q^. (If q{P) = m/n, then the 

period iV of P is either n, or greater than or equal to rt + 2. If = 71, then P is of 
finite order braid type; if A = n + 2, then P has decoration *; and if A^ > rt + 3, 
then P has decoration w of length A^ — (n + 3).) 

The following lemma, which will be used several times, follows immediately 
from the definition of above, and the fact that q{P) = q{P) for any horseshoe 
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periodic orbit P, where P is the periodic orbit containing the point of itinerary cp 
(Lemma 3.8 of |Hal94j ). 

Lemma 7. Let w G UA;>oi^' -'^J''^ ^ decoration. Then = q^. 

The resuhs presented in this paper are related to the Decoration Conjecture |dCH02a] . 
(Statement c) below is not relevant in this paper, and the definition of topological 
train track type is therefore not given.) 

Conjecture 8 (Decoration Conjecture). 

a) There is an equivalence relation ^ on the set of decorations, with the property 

that bt(P™ ; F) = ht{P^' ; F) if and only if q ^ q' and w w' . 
h) If q ^ qw then has pseudo-Anosov braid type. 

c) For each decoration w, the periodic orbits P^ with < q < q^ all have the same 
topological train track type. 

d) For each decoration w, the set of braid types of periodic orbits of decoration w 
is totally ordered by forcing, with P^' < P^ if and only if q > q' . 

e ) There is a partial order < on the set of equivalence classes of decorations, with 
the property that if q > q' and w ^ w' then P^ < P^ . 

The main theorem of this paper, Theorem [1^] below, concerns d) and e) of 
Conjecture [HI for a certain class of decorations: 

Definition 9. A decoration w G Ufe>o{0! 1}*^ is said to be lone if for all q G (0, q^) H Q, 
the four horseshoe periodic orbits of height q and decoration w are the only horse- 
shoe periodic orbits of their braid type. 

Theorem [19] states that Conjecture [8| d) holds for lone decorations w, when 
restricted to those which have pseudo-Anosov braid type (so if b) is true, 
then so is d) for lone decorations). It also elucidates the partial order ^ of e) by 
providing a means of determining, for any lone decoration w and any horseshoe 
periodic orbit R, which of the orbits P^ are forced by R. 

Remark 10. If Conjecture [8| a) holds, then if there is a single q G (0, g^) n Q for 
which the four orbits of height q and decoration w are the only horseshoe periodic 
orbits of their braid type, then the same is true for all q G {0,qw) n Q. In this 
case, the lone decorations are precisely those which are alone in their ^-equivalence 
classes. 

The results stated in the next lemma can all be found in [Hal94] : 

Lemma 11. Let P and Q be periodic orbits of the horseshoe. 

a) Height is a braid type invariant. 

b) Ifq< q{P) then P* > P, while if q > q{P) then P* ^ P. 

c) IfP>Q then q{P) < q{Q). 
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3. Statement of results 

Let w G Ufc>o{0' ^}'' be a lone decoration. Let 

V^={ht{P^;F) : (0,9^]nQ}, 

the set of braid types of horseshoe periodic orbits of decoration w. Let /C™ be the 
subset of consisting of pseudo-Anosov braid types: this contains bt(P™ ; F) for 
a dense set of g e {0,qw] H Q by Lemma [TSl below (and, if Conjectm-e [8] b) holds, 
for all q except possibly Qw)- 

The main results of this paper are: 

• that IC^ is totally ordered by forcing, with P™ < if and only if (7 > <?'; 
and 

• that there exists a practical algorithm to determine, for any horseshoe pe- 
riodic orbit R, the number r^{R) G (0, q^] with the property that 

R>P^ if q> r'"(i?), and 

R^P^ if q< 

In particular, for each lone decoration w, r"' is a braid type invariant defined 
on the set of all horseshoe periodic orbits. 

The algorithm to compute r'"(i?) is complicated to state, although it is easily 
implemented and is computationally lighlQ. It will therefore be described informally 
and illustrated by examples first; a formal description which is more suitable for 
use in later proofs will then be given. The purpose of the algorithm is to decide for 
which values of q points of R are contained in certain disks bounded by segments 
of stable and unstable manifold through points of the orbits P^: this is what 
determines which of the are forced by R (Theorem [51]). 

Let R be any horseshoe periodic orbit, with code cr: if R is paired, then choose 
the code ending with (so that the algorithm of Lemma [3] can be used to compute 
the various heights below). Let w be any word. Then r"'(P) is given by 

r'^'(^) = min(A"'(P),max(^"'(P),i/™(P))), 

where X^{R), fi^{R), and v'^{R) are elements of {Q,qw\ H Q which will now be 
described. 

11^ (R). Recall that '^w is the word obtained by prepending one symbol to the front 
of w, in such a way that is even. Let w be a non-empty even final subword 
of ^w, and seek all occurrences of the words w?10 in one period of TTr (that is, all 
occurrences of either uOlO or of ullO: recall that v is the word obtained from v by 
changing its initial symbol). For each such occurrence, compute the height of the 
forward sequence in cr starting at the final symbols 10 in the occurrence. /x'"(i?) 
is the minimum of such heights taken over all such occurrences and all non-empty 



The horseshoe calculator script at http : //www. maths . liv . ac .uk/cgi-bin/tobyhall/horseshoe 
implements this algorithm. 
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even final subwords v of If there are no such occurrences, or if the minimum 
of the heights is greater than q^, then n^{R) = Qw 

Example: Let R have code cr = 100010111001010, and let w = 1. Then +w = 11, 
which has only one non-empty even final subword, namely v = 11. Hence i; = 01, 
and occurrences of 01010 and OHIO are sought. The three occurrences of such words 
in one period of cr are shown in Figure [3] The corresponding forwards sequences 
have heights (7(10010. . .) = 1/3, (7(1010 . . .) = 1/2, and (7(100010. . .) = 1/4. Hence 
li'^iR) = 1/4. 

1/3 1/4 

...100010111001010 10001011... 

m 

Figure 3. Computing n^{R) 

v^{R). The computation of v'^{R) is similar: let i; be a non-empty even initial 
subword of and seek all occurrences of the words 01°v in one period of TTr. For 
each such occurrence, compute the height of the backward sequence in cr starting 
at the initial symbols 01 in the occurrence. v^{R) is the minimum of such heights 
taken over all such occurrences and all non-empty even initial subwords v of . If 
there are no such occurrences, or if the minimum of the heights is greater than q^, 
then i/'"(i?) = q^. 

Example: Continuing with the above example, — 11 which has only one 
non-empty even initial subword, namely v = 11. Hence u = 10, and occurrences of 
01010 and OHIO are sought. This gives i/'"(i?) 1/3 (see Figurei]). 

1/2 J/3 
...11001010 100010111001010... 
^/2 

Figure 4. Computing v^{R) 

X^{R). Seek all occurrences of the four words Ol'i'w'i'lO in one period of cTr. For 
each such occurrence, compute max(g(6), (/(/)), where h is the backward sequence 
starting at the initial symbols 01 in the occurrence, and / is the forward sequence 
starting at the final symbols 10. Then X"{R) is the minimum value of this quantity 
taken over all such occurrences. If there are no such occurrences, or if the minimum 
is greater than q^ , then A*^' [R) = q^ ■ 

Example: Continuing with the above example, occurrences of 0101010, 0111010, 
0101110, and 0111110 are sought. There are two such occurrences, one with q{b) = 
1/3 and q{f) = 1/4, and the other with q{h) = 1/4 and q{f) = 1/3 (see Figure E]). 
Hence max(g(6), (7(/)) = 1/3 for both occurrences, and hence X"{R) — 1/3. 

Thus r"'(i?) = min(A"'(i?),max(/Lt"'(i?),i^"'(i?))) = min(l/3, max(l/4, 1/3)) = 
1/3. 
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1/3 1/4 1/4 1/3 

...0111001010 100010111001010.. 

Figure 5. Computing A"'(i?) 

Example 12. Table[2]lists all of the horseshoe periodic orbits of period 8, together 
with the values of their decoration invariants for the lone decorations of length 3 
or less (and for the decoration *: see Remark \20\i . Period 8 orbits with the same 
height and decoration (and hence the same braid type) are grouped in the same row. 
Those orbits for which there is not a choice of 4 different codes are either of finite 
order type (1011011? and 1000000?), NET orbits (1000001?), or orbits whose height 
is equal to the scope of their decoration (10111010, with height 1/2 and decoration 
101; 1011111? with height 1/2 and decoration 111; 1001101?, with height 1/3 and 
decoration 01; and 10001?0(?), with height 1/4 and decoration — here there are 
three orbits with this height and decoration, namely those with codes 10001001, 
10001100, and 10001101). 

This table gives exact information about which of the (infinitely many) orbits 
with these decorations are forced by which period 8 orbits. 

Thus, for example, 7 of the orbit types have r^^^ = 1/2 = qm, and hence force 
no orbits of decoration 111. The other 4 orbit types all force some of the orbits with 
decoration 111: for example, the orbits of code 10001?!? force P^^^ for all q > 1/4, 
and do not force P^^^ for all q < 1/4. 



Decoration 









1 


00 


11 


000 


101 


111 


Scope 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


10111010 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


1011111? 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


1011011? 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


1001?11? 


1/2 


1/3 


1/4 


1/2 


1/5 


1/3 


1/6 


1/2 


1/2 


1001?10? 


1/3 


1/3 


1/4 


1/3 


1/5 


1/3 


1/6 


1/3 


1/3 


1001101? 


1/3 


1/3 


1/4 


1/3 


1/5 


1/3 


1/6 


1/3 


1/3 


10001?0(?) 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


10001?1? 


1/2 


1/4 


1/4 


1/4 


1/5 


1/4 


1/6 


1/2 


1/4 


100001?? 


1/2 


1/5 


1/5 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 


1000001? 


1/6 


1/6 


1/6 


1/6 


1/6 


1/6 


1/6 


1/6 


1/6 


1000000? 


1/2 


1/3 


1/4 


1/2 


1/5 


2/5 


1/6 


1/2 


1/2 



Table 2. Examples of some decoration invariants for period 8 orbits 



On the whole, the orbits in this table force relatively few of the orbits of the given 
decorations. This is because the period is low. The following "weak universality" 
result says that, for a fixed decoration w, most horseshoe periodic orbits R have 
r'^{R) < g™: indeed, most have r^{R) very small, and hence force almost all orbits 
of decoration w. 

Theorem 13. Let w be a decoration and q G (0, q^)- Let p„ denote the proportion 
of period n horseshoe orbits R with r^{R) < q. Then p„ — > 1 as n ^ oo. 
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Proof. Pick k with 1/fc < q. Then any R whose code includes the word O'^lOwOlO'^ 
has 

r"'(i?) < A"'(i?) < q{10'' ...)<l/k<q. 

□ 

As a further illustration of the use of these invariants, let R — P^^^ be the periodic 
orbit of code cr — 10000011100. Computing r'^"{R) for the same lone decorations w 
as in Table Ogives r*{R) = 1/3, r(i?) = 1/3, r°{R) ^ 1/6, r^{R) = 1/3, r°°{R) = 
1/6, r"(^) = 1/3, rOOO(i?) ^ 1/6, rioi(i?) = 1/3, and ri"(^) = 1/3- The periodic 
orbits of these decorations are depicted in Figure O for each decoration w, there 
are periodic orbits P™ for each rational q in {0,qw) (represented by points on the 
vertical lines), but not for rationals q > qw The decoration invariants show that 
all orbits on the thicker parts of the lines are forced by i?, but that none of the 
orbits on the thinner parts of the lines are forced by R (the theorem doesn't state 
whether or not the orbits represented by points at the transition from thin to thick 
are forced by R). Notice that since q{R) = 1/6, R cannot force any orbit P^ with 
q < 1/6 by Lemma [Til c). The decoration 10 of R itself is not lone, and is not 
required to be by Theorem [TOl 

1 * 1 00 11 000 101 111 

T 



1/6 
1/5 



1/3 
2/5 



Figure 6. Some orbits forced, and not forced, by the orbit of code 10000011100 



A formal statement of the algorithm for computing r'^(R) will now be given. 
Some preliminary definitions are useful. 

Definitions 14. Let v and c be words, with |c| > 1. For each i with < i < |c|, 
let 

^ ,_ r q(f) if aUc) ^bv f for some 6, / G {0, l}^ 

r{c,v,i) = <^ 1 . I . J 

^ ' [ i otherwise. 

Similarly, define V(c, by replacing q{f) with q{b) in the above, and V^(c, 
by replacing q{f) with max(q(6), <7(/)). 

Then, if y is a finite non-empty set of words, let 

lr(c,V)~ min ~T^{c,v,i). 

veV, Q<i<\c\ 

V(c, and V*(c, y) are defined similarly using V(c, ti,i) and V^(c, in place 
of r (c, V, i). 
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Finally, if w is a word and i? is a horseshoe periodic orbit, define 
^'"(i?) =min((z^,y'"(c^,y)), 

where 

V = {vi : w is a non-empty even final subword of ^w}. 
Similarly, define 

i/'^'(^)=niin(q^,V"'(c]?,y)), 

where 

V = {iV : w is a non-empty even initial subword of w^}, 

and 

A'"(i?,)=min(q„,V-(c]^,l^)), 

where 

V = {OwO,Owl,lwO,lwl}. 

Remark 15. It is clear from the definitions that A'^(^) = A™(i?), = iy{R), 

and v'^iR) = fi{R) 

The pieces are now all in place to describe the invariant r'^: 

Definition 16. Let w G Ua:>o{'^' ^}'' ^ decoration, and i? be a horseshoe peri- 
odic orbit. Then the w-depth of R, r'^{R) G (0, q^] n Q is defined by 
r-'" (i?) = min (A"' (i?) , max(^"' {R) ,u'"{R))). 

A number of the results presented below require that the braid type of be 
pseudo-Anosov, hence the following definition: 

Definition 17. Let w be a decoration. Define 

Q"" = e (0, qw)C\Q : has pseudo-Anosov braid type}. 

Conjecture [S]b) states that Q"" = (0, qw) H Q for all decorations w, and this can 
be proved in a number of special cases. However, in this paper all that is needed is 
the following straightforward lemma: 

Lemma 18. For any decoration w, is dense in (O^q^). 

Proof. Let w be a decoration of length fe > 0, and let q = m/n e (0, q^). Since 
does not have finite order braid type, it must have pseudo-Anosov braid type if its 
period n + fc + 3 is prime |Boy84| . Hence 

Qw 3 j^w ^ g g^) : (^m, n) = 1 and n + k + 3 is prime}. 

However, is dense in (0, qiu). Indeed, for any N ^ N, the set 

Qat ~ {m/n : (m, n) = 1 and n -|- is prime} 

is dense in Q. For let r/s e Q. For each K > 1, let rx — K{N — l)r + 1 and 
sk = K{N — l)s + 1, so that rx/sK — * r/s a.s K oo, and it suffices to show 
that each rx/sK can be approximated arbitrarily closely by elements of Qn- Since 
fRSK is coprime to A^ — 1, Dirichlct's theorem gives a strictly increasing sequence 
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of integers such that a'^j^rxSK + {N —1) is prime for all i. Let — a^x^K ^^'^ 
n^j^ = a]^rKSK — 1- Then m^xl^^K ~^ ^kI sk as i ^ cxd, and m^xh^^K ^ '^'-'^ * 
as required. □ 

The main theorem of this paper can now be stated: 

Theorem 19. Let w he a lone decoration. Then 

a) The braid types of the orbits with q G Q*^ are totally ordered by forcing, with 
pw > pw -f g^iy ifq<q', 

b) For any horseshoe periodic orbit R, 

r'"(i?) =sup{geQ™ : R^P^}, 

and hence r'" is a braid type invariant. 

Remark 20. There is a corresponding result for the family {P* : q £ (0, 1/2] n Q} 
of NBT orbits [Hal94| . This family is totally ordered by forcing (with P* > P*, if 
and only if q < q'), and the corresponding braid type invariant r* can be calculated 

by 

r*(P)- V(Z^,{0,1}). 

Remark 21. r'^(R) gives information about which periodic orbits of decoration w 
are forced by R. Invariants ^'"(P) which give information about which periodic 
orbits of decoration w force R can be defined similarly: 

q^{R)^snp{qeQ^ : P,"' > P} 

(or g"'(P) = qw if Pq' ^ R for all q). However, the authors know of no means 
of computing these invariants, except for the NBT decoration w = for which 
q*{R) = q{R) by Lemma [Hlb). 

4. Linking numbers, the Asimov-Franks theorem, and pruning 

The main technique used in this paper to show that the braid type of one periodic 
orbit P forces the braid type of a second periodic orbit Q is to apply the Asimov- 
Franks theorem |AF83i IHal91b| to show that Q is unremovable in \ P. In order 
to show that the conditions of the Asimov-Franks theorem hold, linking number 
considerations will be used. The necessary definitions and results are presented in 
Sections imi-llSl 

On the other hand, the technique used to show that the braid type of one periodic 
orbit does not force the braid type of a second is to show that all orbits of the second 
braid type can be pruned away by an isotopy supported in the complement of the 
first orbit. The pruning theorem used to do this [dC99j is stated in Section [44l 

4.1. Linking numbers. Let / : be an orientation- preserving homeomor- 

phism, and {ft} : id ~ / be an isotopy (which will be referred to as a suspension 
of /). Recall that, given two distinct periodic orbits P and Q of /, the linking 
number L(Q,P) of Q about P with respect to the suspension {ft} is an integer 
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which determines the homology class of the suspension TrdJ^^jp ^j(/s(Q) x {s})) 
of Q in the suspension manifold 

{D^x[Q,i])\ y a(F)xH) 

se[o,i] 

If the suspension {ft} is changed, then the linking number L{Q,P) changes by 
a multiple of the period n of Q: thus the linking number is well-defined modulo n. 

The following two straightforward lemmas can be found in [HalQlaj , where they 
appear as Lemma 1.23 and Corollary 1.25 respectively. The first can be used to 
show that two periodic orbits have distinct linking numbers about a third periodic 
orbit P: intuitively, this means that they cannot move together and annihilate 
under an isotopy relative to P. 

Lemma 22. Let f: — > be an orientation preserving homeomorphism which 
has periodic points Qq and qi of least period n lying on orbits Qq and Qi, and let 
a: [0, 1] be a path from qg to qi. Let 7 be the closed curve a ■ (/" o a)^^ . 

Suppose that P is a periodic orbit of f with no points lying on a, and that 7 has 
winding number w-y{P) about P. Then 

L{Qo,P)^L{Qi,P)+w^{P), 

where the linking numbers are calculated with respect to any fixed suspension of f . 

The second lemma can be used to exclude the possibility of a given periodic orbit 
collapsing onto an orbit of lower period under isotopy. 

Lemma 23. Let fi : be a sequence of orientation-preserving homeomor- 

phisms, converging in the topology to a homeomorphism f : . Let 

Pi p and qi ^ q be sequences in with the property that each pi lies on a 
period m orbit Pi of fi and each qi lies on a period n orbit Qi of fi. If q is a 
period n/l point of f which does not lie on the f -orbit of p, then L{Qi,Pi) is a 
multiple of I for sufficiently large i (with respect to any suspension of fi). 

4.2. The Asimov-Franks theorem. The Asimov-Franks theorem |AF83] gives 
conditions under which periodic orbits of homeomorphisms / : M — > M per- 
sist (or are unremovable) under arbitrary isotopy of /. The version given here 
is from IHal91b| . and is restricted to the case of interest in this paper (unremov- 
ability of single periodic orbits of orientation-preserving homeomorphisms of 
under isotopy relative to some other periodic orbit). 

Definitions 24. Let /: and g: be orientation-preserving 

homeomorphisms having period n points p and q respectively; and let i? be a 
periodic orbit of / in Int(Z?^). Then {p; f) and (g ; 17) are connected by isotopy rel. 
R (denoted (p ; f) ^ {q; g)) if there exists an isotopy {ft} : f g relative to R and 
a path a in from p to q, such that a{t) is a period n point of /( for all t. 

(p ; /) is said to be unremovable in {D^, R) if every homeomorphism g : —i- 
which is isotopic to / rel. R has a period n point q with [p] f) ^ [q] g). 
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Notice that being connected by isotopy rel. R is clearly an equivalence relation 
on the set of all pairs {p; f), where / : — *■ is an orientation-preserving 
homeomorphism and p is a periodic point of /. 

The Asimov-Franks theorem gives three conditions which together ensure the 
unremovability of {p ; /). The first condition prevents the orbit of p from collapsing 
onto an orbit of lower period under isotopy. 

Definition 25. (p; /) is said to be uncollapsihle if, given any sequence of homeo- 
morphisms cjj : which converge in the C° topology to g : , and a 

sequence qj —> q in such that qj is a period n point of gj with (qj ; gj) ^ {p; f) 
for all j, then g is a period n point of g. 

The second condition prevents the orbit of p from falling into the periodic orbit R. 

Definition 26. (p; /) is said to be separated from R ii {p; f) ^ {q; g) implies 
q^R. 

The final condition is that the total fixed point index of periodic points which 
could interact with p under isotopy is non-zero. Recall (see for example [ Jia83] ) 
that ii f : X ^ X \s a, continuous self-map of a compact manifold, then the fixed 
point index index(S', /) of a subset S of Fix(/) can be defined, generalising the 
familiar notion of the index of an isolated fixed point, provided that S is compact 
and is open in Fix(/). 

Definition 27. Let p be a period n point of /. The strong Nielsen class snc(p ; /) 
of {p ; /) is the set of all period n points q oi f with {p \ f) ^ {q \ f)- 

If {p ; /) is uncoUapsible and separated from R, then snc(p ; /) is compact and 
open in the set of fixed points of /", so the following definitions can be made: 

Definitions 28. Let {p ; /) be uncoUapsible and separated from R. The index of 
{p ; /) is defined by I{p ; f) = index(snc(p ; /), /"). (p ; /) is said to be essential if 

Hp; /)^o. 

Theorem 29 (Asimov-Franks). If {p] f) is uncoUapsible, separated from R, and 
essential, then it is unremovable. 

The following result can be found in [Hal91b| : it says that relevant topological 
information is preserved under connection by isotopy. 

Lemma 30. Let {p ] f) ''^ {q ] g) , and let the orbits of p and q be denoted P and Q 
respectively. Then 

a) bt(P; /)-bt(Q;g). 

b) If P ^ R and Q ^ R, then for any suspension of f there is a suspension of g 
such that L{P, R) = L{Q, R) with respect to the given suspensions. 

Remark 31. Bv LcmmalHUla) . (p; f) is necessarily separated from i? if bt(P ; /) 7^ bt(i?; /) 
(and in particular if P and R have different periods). 

The following trivial result will also be useful: 
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Lemma 32. Let p and q be period n points of f and g. Then (p ; /) ~ (9 ; g) if 
and only if {f{p) ; /) - {g{q) ; g). 

4.3. A method for showing that two periodic points are connected by 
isotopy. 

Definition 33. Let /: be an orientation-preserving homeomorphism 

with distinct period n points p and q. Suppose that a : [0, 1] is an arc from p 

to q with the property that 

a) there exist a, 6 G [0, 1] such that 

i) a{[a, 1]) U /"(q:([6, 1])) is a simple closed curve bounding a (closed) disk A, 
and 

ii) a([0,a]) = /"(a([0,6])), 

b) q;([0, 1]) is disjoint from /*(a([0, 1])) for 1 < i < n, and 

c) the orbits P and Q of p and q are disjoint from Int A. 

Then a is said to define the disk A under f. 
Remarks 34. 

a) Note that condition b) implies that Q!([0, 1]) intersects P U Q only at p and q. 

b) Condition a) is ponderous, but the reason for it is simply explained. In the 
applications in this paper, where / is the horseshoe, the arc a will be taken to 
be an arc of the stable manifold of p followed by an arc of the unstable manifold 
of q. Suppose, for example, that p is a periodic point of negative index (so 
that /" sends each branch of its stable manifold to itself), while g is a periodic 
point of positive index (so that /" sends each branch of its unstable manifold 
to the other branch). The parameter b corresponds to the point x where the 
two manifolds meet, so that /"(q;([0, b])) is a subset a{[0, a]) of the image of a: 
the remainders a{[a, 1]) and /"(a([fe, 1])) of the arc and its image under /" are 
disjoint except at their endpoints (which are at x and q), and hence form a 
simple closed curve. See Figure [HI for example. 

Theorem 35. Let f : be an orientation-preserving homeomorphism, p 

and q be distinct period n points of f, and R be a finite subset of with f{R) = R. 
Suppose that there exists an arc a: [0, 1] — > \ R from p to q, which defines a 
disk A under f which is disjoint from R. Then (p ; /) and (q ; /) are connected by 
isotopy rel. R. 

Proof. Denote by ai the image of the arc o a for < i < n: since / is a 
homeomorphism, it follows from Definition 1331 b) that ai Haj — 9 for i ^ j, except 
if {i,j} = {0,n}. 

Thus ai has endpoints on P U Q and is disjoint from dA for 1 < i < n, hence by 
Definition [231 c) cii n A = for 1 < « < n. Let D he a disk which contains ao U 
in its interior, but which is disjoint from R and from ai for 1 < j < n; and let C be 
a simple closed curve bounding a disk containing ao in its interior such that both 
C and f"'{C) are contained in Int D, while f ^{C) is disjoint from I? for 1 < i < n. 
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Then f"{C) is isotopic to C rel. PUQU R, since both are simple closed curves 
contained in D, surrounding the only two points oi P U Q U R which lie in D. 
Hence (by a theorem of Epstein |Eps66| ) there is a homeomorphism h: D^, 
supported in D and isotopic to the identity rel. PUQUR, with h{f^{C)) — C . Let 
F = /i o /, so that F"(C) = C and / ~ F rel. P U Q (J R. Clearly {p; f)^ (p; F) 
and (g ; /) ~ (9 ; F) (using the constant paths from p to p and from q to q, and the 
isotopy f ^ F rel. P U Q U R), so it remains to show that {p; F) ^ {q; F). 

Let Eq be the closed disk bounded by C, write Ei = F^{Eq) for 1 < i < n, 
and set E = [^1^ Ei. Thus E is an _F-invariant subset of 13^, disjoint from i?, 
consisting of n mutually disjoint disks. Let H : be a homeomorphism 

supported in E with H{F'^{q)) = F'^{p) for each i, and let {Ht}: i? ~ id be an 
isotopy supported in E. Then Ht{q) is a period n point of Ht o F o H^^ for each 
t, so that (p; G) (9; F), where G = H o F o H^^. However G agrees with F 
on P and outside of E: thus applying the Alexander trick to all of the components 
of E (which each contain a single point of P), there is an isotopy from G to F 
relative to P U i?, which provides an isotopy connection {p; F) ^ {p; G). Hence 
{p; F) ^ (q; F) as required. □ 

4.4. Pruning theory. Pruning theory provides a means of destroying some of the 
dynamics of a surface homeomorphism by an isotopy with controlled support. The 
following definition and theorem are from |dC99| , simplified in accordance with the 
requirements of this paper. 

Definitions 36. A pruning disk for the horseshoe map F : is a closed 

topological disk A C whose boundary is the union of an arc C of stable manifold 
and an arc E of unstable manifold, intersecting only at their endpoints, which satisfy 

F"(C) n Int(A) = F-'\E) n Int(A) = for aU n > 1. 

The common endpoints of the two arcs are called the vertices of A. 

Theorem 37. Let A be a pruning disk for F. Then there exists an isotopy, sup- 
ported in |J^g2 ^"(Iiit(A)), from F to a homeomorphism Fa for which all points 
o/Int(A) are wandering. 

The pruning isotopy therefore destroys all of the dynamics in Int(A), while 
leaving untouched any orbits which do not enter Int(A). In this paper the pruning 
theorem will be applied in the form of the following corollary: 

Corollary 38. Let w be a lone decoration and q G (0,(7u,). Suppose that there is a 
pruning disk A containing points of all four periodic orbits P^' in its interior. Lf R 
is a horseshoe periodic orbit disjoint from A, then R ^ P™. 

Proof. The set of braid types of the pruned homeomorphism Pa is precisely the set 
of braid types of periodic orbits of P which are disjoint from A. In particular, Pa 
has a periodic orbit of the braid type of R, but none of the braid type of P™ . □ 
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5. Proof of the main theorem 

Let w be a lone decoration of length k. This decoration will be fixed throughout 
the section, and therefore the dependence of many objects on w will be suppressed: 
on the few occasions when it is temporarily important to indicate this dependence, 
this will be done by means of a superfix w. For the sake of clarity, it is assumed at 
first that w is even: the modifications necessary in the case of odd w are described 
in Section 

5.1. Iterated arcs. The proof of the theorem depends on the details of the con- 
figuration of the _F-images of a collection of arcs joining points of the four periodic 
orbits of height q and decoration w for each q G (0, (7u,)nQ. For the remainder of this 
subsection, let q = mjn be a fixed element of (0, For the sake of notational 
clarity, arcs a : [0,1] and their images Q!([0, 1]) will not be distinguished 

carefully; and points x G ^{F) will often be identified with k{x) G {0, 1}^. 

Let pi = CqOwO, p2 = CqQwl, = Cglwl, and pi = CqlwO be the rightmost 
points on each of the four periodic orbits of height q and decoration w (which have 
period n + k + 3). Note that index(pi, = (—1)*, since the words CqOwO and 

Cqlwl are even and the words CqOwl and CqlwO are odd. 

Let 7 and 5 be the following arcs connecting these points: 

a) 7 goes from pi to p2. It is the concatenation of the vertical arc from pi to the 
point °° (cqOwl) ■ {cqOwO)°° and the horizontal arc from °°{cqOwl) ■ (cgOwO)°° 

to P2- 

b) S goes from p^ to p4. It is the concatenation of the vertical arc from p^ to the 
point °°{cqlwO) ■ {cqlwl)°° and the horizontal arc from °°{cqlwO) ■ {cqlwl)°° 

to P4. 

These arcs are depicted schematically in Figure [T] The points pi are shown with 
their correct relative horizontal and vertical orderings, calculated using the fact 
that w is even. 







' P2 


P3 




7 




l5 
















P4 




Pi 




C 







s 



Figure 7. The arcs 7 and S 

It will be shown that each of these arcs defines a disk (in the sense of Defi- 
nition I33p under the horseshoe map and explicit conditions for a point of the 
non- wandering set il{F) to lie in each of the disks thus defined will be given. 
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Figure 8. The disk defined by 7 



Lemma 39. The arc 7 defines a disk Cq under F . A point x = b ■ f of ^{F) lies 
in Int Cq if and only if 

1) f ^ {cqOwO)°^ , and 
h) <j{b) >■ {wOcql)°°. 

Proof. Denote by the arc i^^ o 7, for < j < n + fc + 3. A straightforward 
induction shows that for 0<j<n + k + 2, the arc jj is contained in S, and is 
the concatenation of the vertical arc from {cqOwO) to {°° (cqOwl) ■ {cqOwO)°°) 
and the horizontal arc from cr-' (°°(cgOwl) ■ {cqOwO)°°) to (cqOwl) . This is true by 
definition when j = 0, and follows ioi- 1 < j < n + k + 2 since 7j_i does not cross 
the vertical centre line C of S. 

Thus 7„+fc+2 is the concatenation of the vertical arc from OcqOw to °°{lcq0w) ■ 

(OcqOu))°° and the horizontal arc from °° {Icq0w)-{0cq0w)°° to IcqOw (which crosses C) 
Hence (see Figure [S]) jn+k+3 is the concatenation of 

i) the vertical arc from pi = CqOwO to °°{lcqOw) ■ {cqOwO)°^; 

ii) the horizontal arc from °°{lcqOw) • {cqOwO)°° to the right hand edge of S; 

iii) a semicircular arc outside of 5*; and 

iv) the horizontal arc from the right hand edge of S to CqOwl — p2. 

Condition a) of Definition [551 thus follows (with a{b) — °°{lcq0w)0 ■ {cqOwO)°°) 
and conditions b) and c) are satisfied because pi and p2 lie to the right of all 
other points in both of their orbits, and the arcs jj are contained in S for 1 < 
j < n + k + 2. A point x — 6 • / of il{F) lies in Int Cq if and only if both 
/ >- {cqOwO)°° , and 0(wOcgl)°° -< b ~i {lwOcq)°°: the latter condition is equivalent 
to a{b) y {wOcql)°°. □ 

The corresponding result for the arc S is analogous, and its proof is omitted. 

Lemma 40. The arc 6 defines a disk Dq under F. A point x — b ■ f of Cl{F) lies 
in Int Dq if and only if 

0') f >~ {cqlwl)°° , and 
b) cr{b) y {wlcq0)°°. 
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For the purposes of the current argument, denote the arc 7, which depends on q 
and on the decoration w, by 7™. Now q < qw = Qw (Lenima[7]), and hence, applying 

Lemma 1391 with decoration w, the arc 7^ (which joins CqOiiO to CqOwl) defines a 

disk Cg' under F, and a point x = b ■ f oi ^{F) lies in Int if and only if 

a) / ^ {cqOwO)°°, and 

b) a{b) >- {wOcql)°°. 

Applying the involution (p of Section [2731 the arc ^(7^) (which joins QwOcq to 
IwOcq) defines a disk cj){C]^) under F^^ , and a point x = b ■ f of ^{F) lies in 
Int<?!.(C^) if and only if 

a) 6 {cqOwO)°°, and 

b) a(/) y (wOcql)^. 



1 








ri a 






c 



s 



Figure 9. The arcs a and /3 



Write a = = <?!>(7^), and similarly /3 = /3™ = 0(5^) (see Figure E]). Thus a 
joins the highest point r\ — OwOcg on the orbit of pi to the highest point r4 = liuOcg 
on the orbit of P4; while /3 joins the highest point r2 = Owlcg on the orbit of p2 to 
the highest point = Iwlcg on the orbit of ps, and the argument above gives: 

Lemma 41. The arc a defines a disk Aq under F^^. A point x — b ■ f of ^{F) 
lies in Int Aq if and only if 

a) by {cqOwO)°°, and 

b) a{f) y {wOcqir. 

Lemma 42. The arc (3 defines a disk Bq under F^^ . A point x — b ■ f of ^{F) 
lies in Int Bq if and only if 

a) by {cqlwl)°° , and 

b) a{f) y (wlCqO)^. 

Figure fnH depicts the disks A1/3, i?i/3, C1/3, and i^i/a for w = 11, together with 
the four periodic orbits of height 1/3 and decoration w. This figure is drawn to 
scale, and short segments of stable and unstable manifolds cannot be discerned on 
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it. The disks and C1/3 are shaded Ughtly, and the disks i?i/3 and -D1/3 are 
shaded heavily. 



Figure 10. The disks A1/3, i?i/3, C1/3, and L'1/3 for u; = 11 

This figure motivates the following straightforward lemma. 

Lemma 43. For any decoration w and any q G (0, g^), Dq C Cq and Bq Q Aq. 

Proof. Let x = b- f E ^{F). It suffices to show that if a; G Int(Z?g) then x G Int(Cq). 
That Bq C Aq wiU then follow since Aq = 0(C^) and Bg = (l>{D^). 

Suppose X G Int(_Dg): then / >~ {cqlwl)°° and a{b) >- (wlcgO)°° by Lemma HOI 
Since both Cq and w are even words, it follows that / >- (cqOwO)°° and a{b) >- (wOcql) 
so that X G Int(Cg) by Lemma 15^ □ 

5.2. Linking properties. Let q G (0, (/mi) HQ, and for 1 < i < 4 denote by Pi^q the 
periodic orbit containing the point pi of Section l5.ll Fix a suspension {ft} of the 
horseshoe map F. Given a horseshoe periodic orbit R distinct from each Pi,q, denote 
by Li^q{R) the linking number of Pi^q about R with respect to the suspension {ft}- 

Lemma 44. 





L3.AR) 



Ll,q{R) + \RnAq\ 
L2,q{R) + \RnBq\ 
Ll,qiR) + \RnCq\ 
Li,q{R) + \RnDq\. 



In particular, 



max(Li,,(i?), L2,,(i?), L^^qiR), L4.^q{R)) 
mm{LijR),L2,q{R), L:i^q{R), U^q{R)) 



and 
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Proof. Note first that the boundaries of the disks Ag, Bg, Cq, and Dg are composed 
of segments of the stable and unstable manifolds of points of the orbits Pi^g, and 
so cannot intersect the orbit R. 

Consider the arc 7 from pi to p2- The curve 7 • (^"+'^+^(7))"^ goes clockwise 
around the boundary of Cg. Hence Li^g{R) — L2.g{R) — |i? fl Cq\ by Lemma [22l as 
required. Similarly L3,g(i?) = Li,g{R) + \Rr\Dg\ (the curve (5 ■ goes 
anti-clockwise around the boundary of Dg). 

Let oig — (a^), an arc from ri to r^. Then dg ■ a'^ goes clockwise 

around the boundary of Ag, so that — L4,g{R) — \R O Ag\ as required. 

Similarly L^.giR) = L2,g{R) + \Rn Bg\. □ 

Corollary 45. Let R be any horseshoe periodic orbit distinct from each Pi_g. Then 

\RnCg\ + \RnBg\ = iRDDgl + \RnAg\. 

Proof. Both are equal to L3_^(i?) — □ 

5.3. Forcing conditions. The first main result is that {P^ : q G Q""} is totally 
ordered by the forcing relation. The following lemma will be used: 

Lemma 46. Let q, q' G (0, Qw) H Q with q' < q. Let R be the periodic orbit of code 
Cg'OwO. Then \R n Ag\ ^ \R n Cg\ ^ 1, and \R n Bg\ = |i? n Dg\ = 0. 

Proof. Observe first that a point of R lies in one of the disks if and only if it lies in 
its interior, since R is distinct from the orbits Pi_q. 

a) The rightmost point x = b ■ f oi R lies in Cq \ Dq. For / = (cg'OwO)"" and 
b = (0?iOcg')°°. Now q' = q{f) < q = q{{cqOwO)°°) and hence / {cqOwO)°° , so 
condition a) of Lemma [551 (for a point to lie in Cq) is satisfied. 

Since q^ = qa (Lemma [7]) and q' < q < q^, the words CqiQwQ and CqlwO are 
codes of periodic orbits of heights q' and g by LemmaEl Therefore (cq/OwO)°° >- (cglwO) 
Prepending the even word wQ to both sides gives a{b) >~ (u)Ocql)°°, so that con- 
dition b) of Lemma [551 is satisfied. 

On the other hand, aib) — wO . . . -< {wlcgO)°° (since w is even), and hence 
condition b) of Lemma HDl (for a point to lie in Dg) is not satisfied. 

b) No other point x = b ■ f oi R lies in Cq. Certainly this is true if / begins in w 
or at the final 1 of c'g-. for 

= min (7 (crV(10wO)°°)) 

0<i<fe+2 ^ ' 

gives that q{f) > qw > q ~ q{{cqOwO)°°) for any / G {0, 1}^ which starts either 
with lOwOlO, or with a final subword of w followed by 010, so that / -< {cqOwO)°° , 
and condition a) of Lemma l39l is not satisfied. Thus condition a) of this lemma 
can only be satisfied if 

/ = 10'''l2...l20""'10w0... and 

b = m''-n'^0'''^-n'^ ...l^Q'^nOiiO... for some i with 1< i < m' 
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(where = Wn'^ . . . l^O'^-"'!). Hence 

q{10a{b)) <q' <q^^qn,<q (10Mc,l)°°) 

(the first incquaUty coming from Lemma [5] and the fact that Cqi is pahndromic, 
and the second from the above formula for q^), so that 10cr(6) >- 10(wOcgl)°°, 
i.e. cr(6) -< [wOcqiy^ , and condition b) of Lemma [5^ fails. 

Hence \R n C,| 1 and \R n Dq\ =0. So |^ n C;^| = 1 and \RnDf\ =0, and 

therefore \R n Ag\ = |^(^) n 0(C^)| = 1 and |i? n = |(/)(^) n </)(£'^')l = as 
required. □ 

Theorem [m a) follows immediately from the following result. 

Theorem 47. Let g e Q"" and q' e {0,q) HQ. Then > P^' . 

Proof. Let R be the periodic orbit of code CqiQwQ. Lemmas and HHl give that 

Suppose first that Li^q{R) is not divisible by n + fc + 3. It will be shown that 
{pi ; F) is unremovable in {D^,R), which will establish the result. Note first that 
{pi ; F) is certainly separated from R, since R and Pi g have different braid types 
fRcmark I3ip . To show that (pi ; F) is uncoUapsible, suppose that gj g is a, 
sequence of homeomorphisms D^, and rj ^ r in is such that rj is 

a period n + fc + 3 point of gj with {rj ; gj) ^ {pi ; F) for each j. The fact that 
n + k + 3 J(Li^q means (by Lemma that r cannot be a fixed point of g. If r were a 
period (n+fc+3)/£ point of g for some € with 1 < £ < n+k+3, then for j sufficiently 
large the braid type of the -orbit of rj would be reducible with {n + k + 3)/£ 
reducing curves, contradicting the fact that Pi^q has pseudo-Anosov braid type. 
Thus r is a period n + k + 3 point of g, establishing the uncoUapsibility of {pi ; F). 
Finally, to show that {pi ; F) is essential: if r G snc(pi ; F), then r lies on a 
periodic orbit of braid type bt(Pi^g) and has linking number Li_q{R) about R with 
respect to some suspension of F by Lemma [30l Since w is a lone decoration and 
L2,q{R) = L^,q{R) = Li^q{R) — Li^q{R) + 1, it foUows that r G Pi,q^ and hence 
I{pi \ F) = — \ snc(pi ; F)| ^ 0, so {pi ; F) is essential as required. 

On the other hand, if Li^q{R) is divisible by n + k + 3, then L2,q{R), L^,q{R), and 
L4_q{R) are not. The above argument can then be repeated with p2, the only part 
which is any different being the proof that I{p2 ; F) ^ 0. For this part, observe 
first that by Lemma lHOl the only points which can lie in snc(p2 ; F) are points of the 
form F'^pj) for j G {2, 3, 4}, since these are the only periodic points of F which lie 
on periodic orbits of braid type bt(P2,g) and have linking number L2,q{R) about R. 
However, since \RnBq\ = \Rr\Dq\ = 0, Theorem [351 gives that {p2 ; F) (ps ; F) ~ 
(p4 ; F). Hence if F^{pj) G snc(p2 ; F) for some j G {2, 3, 4}, then (Lemma ISS]) this 
is true for all j G {2,3,4}. Since points of Pj^g and P4^g have index +1, while 
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those of Pa.q have index —1, it follows that I{p2', F) — | snc(p2 ; F)\/'^ > as 
required. □ 

Remark 48. A cleaner approach to this proof would be to start by using the fact that 
R n Dq = to prune away the periodic orbits P^^q and P^^q by an isotopy which 
leaves R, -Pi,g, and P2.1J untouched (a suitable pruning disk can be constructed 
by analogy with Lemma 1501 below). There would then remain only two periodic 
orbits of the braid type of whose linking numbers about R would differ by 1. 
However, in order to take this approach it is necessary to ensure that the indices 
of pi and p2 are unchanged after the pruning isotopy, which requires more careful 
control of the support of this isotopy. The technical details involved in doing this 
are more complicated than the approach taken in the proof above. 

The next lemma describes how the disk Cq can be enlarged to a pruning disk 
Aq which contains all of the points pi. (See Figure [TlJ) is "approximately the 
same" as Cq in the sense that if q has large denominator then the boundary of 
is close to that of Cq, and in particular Aq \ Cq cannot contain periodic points of 
low period. This idea is encapsulated in the following definition: 

Definition 49. Let q = m/n G Q. If X, F C D^, write X F if any periodic 
point of F of period less than n/2 which lies in X also lies in Y . 




Figure 1 1 . The pruning disk A, 



Lemma 50. Let vq and vi be the points °°OcqO'Wi ■ {cqO'w011)°° . Then vq and 
vi are the vertices of a pruning disk Aq which contains {pi,p2,P3,P4}- Moreover 

Cq. 

Proof. Observe that a point x = 5 • / of fl{F) lies in Int(Ag) if and only if 
/ >- icqOw011)°° and cr(6) wOcqO°^. 

Let C and E be the segments of stable and unstable manifold constituting the 
boundary of A,. Observe that, for n > 1, F"{C) (respectively F~^^{E)) is a seg- 
ment of stable (respectively unstable) manifold, with cndpoints F^{vi) (respectively 
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F~"{vi)), which is contained in the central square S of the horseshoe. Thus to show 
that Aq is a pruning disk (Definition[5S|. it is enough to show that F^{vi) ^ Int(Ag) 
for all n G Z. 

Now g^oi = mino<i<fe+4<7(o-' ((10^010)°°)) = niino<i<fe+2 (7(cr'((10wO)°°)) = q^, 
and hence q < Qwqi- Thus (Lemma[B]) CqOwOll is the code of a periodic orbit, whose 
rightmost point is on the stable leaf containing C. It follows that F"{vi) ^ Int(Ag) 
for all n > 0. 

If n < 0, then h{a^{vi)) >- (cgOw011)°° could only occur if 

for some 1 < r < m (recall the horiztonal and vertical coordinate functions h and v 
from Section [TTjl . If r > 1 then this is not possible (as g(10'^'-l^ . . . 1^0'*'" 10 . . .) > 
q), while if r = 1 then a{v{(j^{vi))) = 0°° ^ wOcqO"^ . Thus A, is a pruning disk as 
required. 

It is straightforward that Aq contains all of the pi, since [cqlw 
and {w°,Cqf)°° >- wOcqO°°. 

For the final part of the lemma, suppose that a; = c is a point of a period 
iV = |c| < n/2 orbit R of F. It is required to show that if a; G Int(Ag) then 
X G Int(C^). Suppose for a contradiction, then, that x G Int(Aq) \Int(Cg): that is, 
by Lemma [SH either 

(c,0w011)~ -< c°° ^ {cqOwO)°°, or 
wOcqO°° -< cr(c°°) ^ (u;Oc,l)°°. 

If the former inequalities hold, then q{c°°) = q. Since |c| < n/2, both c and cc must 
be initial words of c,, and so c = lO'^^l^ . . . 1^0*^' 1 for some r < to/2. Now the 
code cr of i? is some cyclic permutation of c, so cr — lO'^'T^ . . . l2o«' l2o''i . . . l^O'^'-il 
for some i between 1 and r. Removing the even initial subword 10*^1 1^ . . . l^O'^'^^l 
(of length s, say) from each term in the inequalities gives 

a"((c,0u;011)°°) -< cr°° ^ a^((c,OwO)°°), 

and hence q{R) = q{cR°°) > q. On the other hand, q{R) < q{c°°) = q, and hence 
q{R) = q = m/n, and so R has period at least n. This is the required contradiction. 

If the latter inequalities hold, then (removing the even initial subword wO from 
each term) there is some point d°° of R such that 

c,0°° ^ d°° ^ icqlwO)°°, 
and the proof proceeds in exactly the same way. □ 

The description of the invariant r"' follows relatively easily from the following 
theorem: 

Theorem 51. Let R be a period N horseshoe orbit, and let q ~ m/n £ Q"" be such 
that n > 2N. Then R> if and only if Rr\Aq^$ and RnCq^H). 
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Proof. Notice that R cannot intersect the boundary of any of the disks Aq, Bq, Cq, 
Dq, since its period is less than the period n + fc + 3 of P™. 

If i? n Cg = 0, then i? ^ by Lemma ^ and Corollary [31 Similarly, if 
RnAq = then (j){R) n (j){Aq) = (j){R)nCf = 0, and (/)(A^) is a pruning disk which 
is disjoint from R but contains the highest points {fi, f2, ?'3, ^'4} of the orbits P^'. 

Suppose, then, that P n 7^ and P n Cg 7^ 0. It is required to prove that 
R > p™. By Lemma 1331 the linking number Li is strictly smaller than the linking 
numbers L2, P3, and P4. If Pi is not divisible by n + k + 3, then an identical 
argument to that in the proof of Theorem |37] shows that {pi ; P) is unremovable 
in {D^,R), which establishes the result. On the other hand, if Pi is divisible by 
n + k + 3 then P2, P3, and P4 are not. Either one of these linking numbers is distinct 
from the other two, or all three are equal, and in either case the proof proceeds 
identically to that of Theorem HT] 

□ 

5.4. The invariant r™. The next result completes the proof of Theorem [H] for 
even decorations. 

Theorem 52. Let R be any horseshoe periodic orbit, and r'^{R) € (0, DQ be 
as given in Definition \16[ Then for q G 

0<g<r"'(P) =^ RtPq arid 
r^{R)<q<q^ =^ R > . 
In particular, is a braid type invariant. 

Proof. Let q = m/n E Q"". Suppose first that < g < r''"{R): it is required to 
show that P ^ P^ . Without loss of generality, assume that n/2 is greater than the 
period of P, so that Theorem [HH applies (if not, replace q with q' e (g, r^{R)) nQ™ 
having sufficiently large denominator. Then P^ > P^ by Theorem HZl so showing 
that P 2 P^ shows that R^P^). 

Assume for a contradiction that P > P™ , so that P n 7^ and P n Cg 7^ by 
Theorem [5TJ 

Let X = b- f e RnCq. By Lemma[39l / >- {cqOwO)°° and a{b) >- {wOcql)°" . If 
a{b) = wOb' for some 6' e {0, 1}^ then 6 • / = b'Ow'l ■ /, where / >■ (cqOwO)°° (so 
q{f) < q) and b' y {cqlwO)°° (so q{b') < q). Thus there is a word OlOw^lO in 
which forces A™(P) < q. 

On the other hand, if cr(6) doesn't begin wQ . . . then a{b) = vb' , where v is a 
non-empty even initial subword of wO. Then 6 ■ / = b'tj" ■ f where w is a non-empty 
even final subword of Ow, and / >- {cqOwO)°° so that q{f) < q. Hence /x'"(P) < q. 

To summarize: the existence of a point of P fl Cq means that either A™ (P) < q 
or fi'^iR) < q. 

Now let X = b ■ f <E Rn Aq (to simplify the notation the same symbols x, b, and / 
are used although x must be a different point of P) . Thus (j){x) = f ■ b £ RCi , 
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SO that either A*(^) < q or n'^iR) < q. Thus either A"'(i?) < q or v'"{R) < q hy 
Remark [TSl 

So the fact that both R Ci Cq and R Ci Ag are non-empty means that either 
A™(i?) < q, or both and v'^{R) are less than or equal to q. This is precisely 

to say that r'^{R) < q, which is the required contradiction. 

For the converse, suppose that r'^{R) < q < q^: it is required to show that 
R > Pq ■ Once again, assume without loss of generality that n/2 is greater than 
the period of R (if not, replace q with an element of {r^{R), q) having sufficiently 
large denominator). 

Since q > r"'(^) = min(A"'(i?), max(^"'(i?), at least one of the following 

two possibilities holds: that q > X^{R), or that q is greater than both fi^{R) and 
v'^{R). It will be shown that in either case R contains points of both Aq and Cg, 
so that R > by Theorem [51] as required. 

a) Suppose that q > X^{R). Thus there is a point x ^ b ■ f oi R with q{f) < q 
and b = where q{b') < q. In particular, / >- {cqOwO)°^ and a{b) — Wib' >- 
(?iOcgl)°°, so a; e by Lemma [5^ Similarly, q > A™(i?) = A"'(i?), so there is 
a point of R in , and hence a point of R in Aq . 

b) Suppose that q > ^'^{R) and q > v^{R). The fact that q > fi^{R) means that 
there is a point x — b ■ f oi R with q{f) < q and b = °v . . where w is a non- 
empty even final subword of Ow. Thus / >~ {cqOwO)°° and a{b) >~ {wOcql)°° , 
so X ^ Cq by Lemma [351 Similarly, q > v'^{R) = fi^{R) means that there is a 
point of R in C™, and hence a point of i? in Ag. 

□ 

5.5. The case of odd decoration. The case where w is an odd decoration works 
similarly, the only substantial changes being the exchange of the roles of Cq and Dq 

(and similarly of Aq and Bq), and the replacement of the inclusions of Lemma l43l 
with "approximate inclusions" . 

Define the points pt and the arcs 7, S, a, and /3 exactly as in Section [5T] observe 
that now index (pi, F"+''+^) = (-1)'+^ rather than (-1)* as before. Lemmas 
(describing the disks defined by these arcs) and Lemma [44| and Corollary [45] (de- 
scribing the linking numbers of the orbits Pi_q about a periodic orbit R) are un- 
changed. However Lemma 1^ is false, as can clearly be seen from Figure [12 which 
is a schematic depiction of the points pi (with their correct relative horizontal and 
vertical ordering), the arcs 7 and S, and the images of these arcs under i^"+'=+3. 
What is true, though, is that the disk Cq is approximately contained in Dq in the 
sense of Definition [H] 

Lemma \43\ (odd version). — For any odd decoration w and any q £ {0,qw), 

Cq Cg Dq and Aq Cq Bq. 

Proof. Let q — m/n. Let x = c be a point of a period iV = |c| < n/2 orbit R of F. 
It suffices to show that if x G Int(Cq) then x G Int(I?q). The result will then follow 
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Figure 12. The disks Cq and Dg when w is odd 



since Ag — (t){Cg ) and Bg — (j){D'^). The proof works in exactly the same way as 
the final part of the proof of Lemma [50l 

□ 

Only a minor modification is needed to Lemma 
Lemma \46\ (odd version). — Let q,q' £ {Q,qw) H Q with q' < q. Let R he the 

■periodic orbit of code CgiQwQ. Then \RC\ Ag\ — \Rr\ Cg\ — 0, and \Rr\ Bg\ = 
\Rr\Dg\ = 1. 

The proof works in exactly the same way, the only small difference being the 
need to show that points of R other than the rightmost point lie in neither Cq nor 
Dg-. this uses the fact that if w is odd then ^(lOwOlO ■ ■ ■) = g(10i«110 . . .). 

TheoremlTTlis true as stated for odd decorations, and the proof is identical except 
that L3^q{R) plays the role of Li^q{R), since the revised Lemma HH gives that 

Ll,g{R) = L2,q{R) = LiJR) = L3,q{R) ~ 1. 

The pruning disk which contains all of the points pi is different from that used 
in the case of even decoration. 

Lemma \50\ (odd version). — Let vq and vi be the points °°Ocglwi ■ (cqOwlO)°° 
if w ends with the word 01^* for some i >0, and the points °°Ocqlwi ■ (cgOuillO)"" 
otherwise. Then vq and vi are the vertices of a pruning disk Ag which con- 
tains {pi,P2,P3,Pi}- Moreover Ag Cg Dg. 

The only change to Theorem [5T] is the replacement of Ag and Cg with Bg and 
Dg. The proof works identically. 

Theorem \51\ (odd version) . — Let R be a period N horseshoe orbit, and suppose 
that q = m/n G Q"" is such that n > 2N . Then R > Pg if and only if Rr\Bq^(b 
and RnDq ^ 0. 

Finally, the statement of Theorem 1521 is unchanged, and its proof works in just 
the same way. Using Bq and Dq in place of Ag and Cg is exactly what is required 
to compensate for the changes introduced because w is odd, and because = \vj 
and w'^ = wl, rather than Ow and wO as in the even case. 
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6. Examples and applications 

6.1. Generalities. The following straightforward lemma will be useful in this sec- 
tion. 

Lemma 53. Let w be a lone decoration. 

a) If R is a horseshoe periodic orbit of decoration w, then r'"(i?) = qiR)- 

b) If R is any horseshoe periodic orbit and r"'(i?) =^ q^, then r"'(i?) > q{R). 

c) If R is any horseshoe periodic orbit, then r™ (i?) = r"^ (R) . 

Proof, a) is immediate from Theorem 1471 Theorem 1521 and Lemma [TTj c). while c) 
is immediate from Remark [TSl 

For b), suppose that r'"(i?) < q{R). Pick qi,q2 G {r'"{R),mm{q{R),q^)) HQ"' 

with qi < q2. Since q2 < q{R), Lemma [TT] b) gives P*^ > R. Since r^{R) < qi, 
Theorem ED gives R>P}". Hence P* > P™, and Lemma HI] c) gives = qiP* ) < 
qiPq-i) — which is the required contradiction. □ 

6.2. Star decorations. For each rational m/n G (0, 1/2), consider the "star" dec- 
oration Wyn/n which is defined by removing the initial symbols 10 and the final sym- 
bols 01 from the word c„i/„ of Definition [TJ Thus, using the notation of Lemma O 

These decorations were considered in |dCH04| : their name is due to the fact that 
the train tracks for periodic orbits with decoration Wm/n a-i'e all star-shaped, with 
n branches: the pseudo-Anosov has an n-prongcd singularity corresponding to the 
vertex of the star, whose prongs are rotated by m/n. 

The scope qw^^/n of the decoration Wm/n is m/n. In order to simplify the no- 
tation, the periodic orbits p^™/" of decoration w„j/„ and height q e (0, m/n) will 

be denoted p^"*/" and the invariants r™'"/" will be denoted r™/" throughout this 
subsection. 

It is shown in Lemma 17 and Corollary 18 of |dCH04j that each Wm/n is a lone 

decoration, and that the periodic orbits p™/" all have pseudo-Anosov braid type. 
Thus for each fixed m/n the set 

P™/" = {bt(P™/",F) : q e (0,TO/n)} 

is totally ordered by forcing, with p™/" > p™/" gj^^^ only if q' < q (Theorem ITf)) . 
The aim in this section is to use Theorem[S^to determine the forcing between braid 
types in distinct families D™/": that is, for each m/n, m' /n' , q, and q' , to deter- 
mine whether or not P™ ^" > P™^'\ This completes the proof of Theorem 15 d) 
of |dCH04) . 

Recall that the rotation number p{R) G (0, 1/2] of a horseshoe periodic orbit R 
(other than a fixed point) is its rotation number in the annulus obtained by punc- 
turing the disk at the fixed point of code 1. The rotation interval pi{R) C (0, 1/2] 
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is the set of rotation numbers of periodic orbits forced by R. Clearly pi{R) is a 
braid type invariant, and li R> S then pi{R) 3 pi{S). 

Lemma 17 of jdCH04] states that pi{P^^") = [q, m/n]. Hence if p^^'/"' > p™/'' 
then [q^m/n] C [q\m' /n']. The main result of this section is a near-converse to 
this statement. 

Theorem 54. Let m/n,m' /n' , q' e (0,1/2) HQ with q' < m' /n' . Then 

^m/n(pm'/n\ ^ ( q' tf q' < f < lif 

^ «' ' \ m otherwise. 

That is, if q' ^ q then p™ /" > p™/" g^j-^^ only if [g, m/n] C [(7',TO'/n']. 
In the language of Conjecture [SI this means that w„j/„ ^ /„/ if and only if 
m/n < ml /v! . 

Proof. If m/n < q' or m/n > m'/n', then pi{P^ ^" ) = [(7',TO'/n'] does not contain 
the rotation interval [q,m/n] of p™/" for any q: that is, P™ ^" does not force any 
P™^", and hence 7-™/"(P™ ^" ) — m/n as required. 

If m'/n' = m/n, then 7-™/"(P™ ) ^ q' as required by Lemma [551 a). 

Suppose, then, that q' < m/n < m'/n'. Lemma [551b) gives that r™/"(p™ /" ) > 
g', so it suffices to show that /-""/"(P™ ^" ) < g'. To do this, it is enough to show 
that < q' and i/-™/" (P;''/"') < q'. 

Let K — with c;^ =^ Cg/Oit;„i//^i/0, and write 

Similarly, write 

Consider the point of R with itinerary cr" +^(0^) = Qwm' /n'^Cq' = b ■ f, so that 
/ = (Owm//„/Ocg')°° and 6 = (c^/ Owmz/n/ O) °° (the latter using the fact that Wm' /n' 
and Cq' are palindromic). It will be shown that / = Qvf for some /' G {0,1}^, 
where is a non-empty even initial subword of w^,y„. Thus 

a"'+\-\(cE)^bOv-f', 

for V a non-empty even initial subword of w^^^^, so j/'"™/"(P^ ^" ) < q[b) = q' . 
Then 

SO that r™^"{P^ ^" ) < 9' as required. 

Thus it only remains to establish the claim, that / = (0i/7„//„/0cg')°° is of the 
form 05/', where w is a non-empty even initial subword of w^, = Wm/n^- 
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Observe first that the words 

Wm'/n'Oc,' = 0^i"il^0^n2...l2o^™'-il2o^'"'10... and 

must disagree before the shorter of their lengths. For 

a) There is a subword of the form 010 in /„/0c^' but no such subword in z/;„/„0. 
Hence if \wm/nO\ 2i I'f^m'/n'Ocg' | then the two words must disagree. 

b) On the other hand, if |w„i/nO| < |w,„'/„'Ocg' | and the words do not disagree, 
then Wjn' /n'Ocq' — Wm/„0..., and so 10?i;m//„/0cg/ = 10wm/„0 . . . and (since 
lOuim/nO is an odd word) 

10w„,,/n'0cq, >- 10w„/„010°°. 

Taking the height of both sides gives m' /n' < m/n, a contradiction. 

Since m' /n' — q{10wjn' /n'^Cg' ■ ■ ■) > '/(lOiUm/nOlO • . .) = m/n, the word Wj^i /n'Ocq> 
is greater than w„j/„0 in the unimodal order. Let u be the longest initial word on 
which they agree, and v be the length |it| + 1 initial subword of Wm/„0. Then either 
u is even and v = uO, or u is odd and v — ul. In either case, z; is a non-trivial 
even initial subword of = w„j/„0 and Ov is an initial subword of 0wm//„/0c^' 

as required. □ 

6.3. Decorations of the form 1^*+^. For each i > 0, consider the decoration 
Wi = with scope q™, = (7((l0l2^+i0)°°) = 1/2. It wiU be shown that Wi 

is lone for all i, yielding corresponding braid type invariants r"'* by Theorem 1191 
These invariants will then be used to show that P^' has pseudo-Anosov braid type 

for all i and aU q e (0, 1/2). 

In order to simplify the notation, the periodic orbits P^* will be denoted P^ and 
the invariants r™' will be denoted r* throughout this subsection. Similarly, A™' , 
fi"-'^ and J^*"* will be abbreviated to A*, and ly^. 

Remark 55. Decorations of the form 1^* (i > 0) are also lone: 1^' is the decoration 
W{i+i)/{2i+3) of Section [621 

The proof that the decorations Wi are lone is by induction on i: the fact that Wi 
is lone will be established by using the fact that Wi^i is lone, and hence that r*"^ is 
a braid type invariant. The proof will also make use of the following theorem and 
lemma, which can be found in |Hal94| . Theorem appearing as Theorems 3.11 
and 3.15, and Lemma [57l appearing as Lemma 3.3. 

Theorem 56. The rotation interval of any horseshoe periodic orbit R is of the 
form 

pi(P)- [g(P),rhe(P)]nQ, 
where rhc(P) G [q{R), 1/2] n Q is equal to 1/2 if and only ifcj^ contains either the 
word 01010 or the word 01^™^^0 for some m > 1. 
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Lemma 57. Suppose that c G {0, 1}^ has q{c) = 1/2. Then c = . . ., or c = 11 .. ., 
or c = 101^'^~^0 . . . for some k > 1. 

The following lemma will also be used in the proof. 

Lemma 58. Let i > 0, and let R be a horseshoe periodic orbit with r''(R) < 1/2. 
Then TTii contains a word of the form Ol^'^^^O for some k < i + 2. 

Proof. (Note that it is not assumed in this proof that is a braid type invariant.) 

Since r^{R) = min(A*(i?), max(/i'(i?), < 1/2, either X'{R) < 1/2 or 

i^'{R) < 1/2. 

If A*(i?) < 1/2, then there is a word v = 1w'^° such that some shift of cr is of 
the form bv ■ /, where q{b) < 1/2 and q{f) < 1/2 (i.e. b ^ 10. . . and / = 10. . .). 

Thus bv ■ f = ... 01?1^'^^?10 . . ., which contains a block of Is of odd length either 
2i + 1, 2i + 3, or 2i + 5 as required. 

Similarly, if iy^{R) < 1/2 then there is some non-empty even final subword v ~ 1^^ 
{1 < j < i + 1) of = l2'+2 "v^ith the property that some shift of (Tr is of the 
form biv ■ f = 6?l^-'~^0 • /, where q{b) < 1/2 and so 6 = 10 . . .. Hence cTr contains 
a block of Is of odd length either 2j — 1 or 2j' + 1 < 2i + 3 as required. □ 

Theorem 59. For each i > 0, the decoration Wi — 1^'+^ is lone. 

Proof. The proof is by induction on i. For i = 0, it is required to show that for each 
q — m/n g (0, l/2)nQ, the four horseshoe periodic orbits of codes Cq?l? are the 

only horseshoe periodic orbits of their braid types. Now the only other horseshoe 
periodic orbits of height q and period n + 4 are those of decoration 0, i.e. those with 
codes Cg'i'O'i' (since go ~ 1/3, there is in fact nothing to prove if q > 1/3). However 
piiP^o) = [q, 1/2] by Theorem (since c,?i; contains the word Oi;i?10), while the 
periodic orbits of codes Cg?0? have rotation intervals with right hand endpoints less 

than 1/2, since Cq?0? contains neither of the words of Theorem [56l (In fact these are 
periodic orbits with star decoration Wi/3, and hence their rotation intervals have 
right hand endpoint 1/3.) 

Now let i > 0. By the inductive hypothesis, r*"^ is a braid type invariant. 

Lemma [58] gives r'^~^{P^) = 1/2. For writing R~P^, with 

OR = Cqlwd = Wn'^ . . . l2o«™l2*+^ 

cr contains only one block of Is of odd length, and that block has length 2i + 5. 

Thus P* is a period n + 2i + 4 orbit with rotation interval [q, 1/2] and r*~^(P^) = 
1/2. It will be shown that any horseshoe orbit with these properties must be P*, 
which will complete the proof. 

Suppose then that i? is a period n + 2i + 4 periodic orbit with height q{R) ~ q, 
with r*^^(P) = 1/2, and for which (using Theoreml56p cr contains either the word 
01010 or the word Ol^^+^O for some m > 1. Take 

CR = Cglw'l = . . . l^O'^-lw'l 



34 



ANDRE DE CARVALHO AND TOBY HALL 



for some decoration w' of length 2i + l distinct from 1^'+^. A contradiction will be 
derived. 

Consider the first occurrence of one of the words 01010 or 01^™+^0 (to > 1) in 
c^. Since w' 7^ l^^+i, this word is either 01010 or Ol^^+iQ for 1 < to < i. Thus 
there is a corresponding shift of of the form . . . 01?1^''"^^0 • / where 1 < m < i; 
or, in other words, of the form b°v ■ /, where v — 1^™ is a non-trivial even initial 

subword of — 1^'. 

Because we chose the first occurrence of one of the words 01010 or 01^™+^0 in 
c^, 6 = 10 . . . cannot be of the form lOl^'^-^O ... for any fc > 1. Thus q{b) < 1/2 
by Lemma [571 ^nd hence v^^^{R) < 1/2. 

Now fi'^^{R) = v'^^-^iR) = v'-^{R). Since q{R) = q{R) (Lemma 3.8 of |Hal94p 
and contains one of the words 01010 or 01^™+^0, this gives ^*^^(i?) < 1/2. 
Hence r*^^(i?) < 1/2, which is the required contradiction. 

□ 

Thus is a braid type invariant for all i > 0. These invariants will now be used 
to prove that has pseudo-Anosov braid type for alH > and q £ (0, 1/2). The 
proof will make use of a more general result (Theorem EH below) for showing that 
horseshoe periodic orbits have pseudo-Anosov braid type. 

The following result (Lemma 3.4 of |Hal94j ) will be required: 

Lemma 60. Let q G (0,1/2) n Q. Let Wq be as in Section \6.'A Then, for any 

ce{0,in 

q{c)=q {I0wgl)°° ^ c ^ I0wg0{nwg0)°° . 

In particular, if q(c) = q then c — lOwgllO ... or c — lOwqOl .... 

The first step is to give a lower bound on the period of horseshoe orbits R for 
which r'{R) < r'-^{R). 

Lemma 61. Let q — m/n G (0, 1/2), and let R be a horseshoe periodic orbit such 
that r^{R) = q < r^^^{R). Then R has period at least n + 2i + A. 

Proof, a) Suppose first that A*(i?) = q. It follows from Definitions [Til that for 
some s 

a%cE) = b'a''+'l-f, 

where q{b) < q and q{f) < q, with equality in one of the two cases. Suppose 
that q{f) = q: the case where q{b) = q works identically. Hence (Lemma [60]) 
either / = lOw^llO . . . or / = lOui^Ol .... In the former case, cr contains both 
the word 01?P'+^'i'10 (which has length 2i + 7 and contains only isolated Os 
and blocks of Is of odd length) and the word OwgllO (which has length n + 1 
and contains only blocks of Is of even length). Thus R has period at least 
(2i -I- 7) + (n -|- 1) — 2 > n -|- 2i -I- 4 as required. In the latter case, again 
contains the word 01?1^*+^?10, and also contains the word OwgO (which has 
length n — 1 and contains only blocks of Is of even length). Thus R has period 
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at least (2i + 7) + (n — 1) — 2 = n + 2i + 4 as required. (Note that if R has period 
n + 2i + A, then cr^(c]?) ^ 10u;gOi;i^'+^; ^ Cqn^'+^°, i.e. R = P^.) 
b) Suppose, then, that A'(i?) ^ q. Since r'(i?) = q, it follows from Definitions [HI 
that A'(i?) > and that IJ,^{R) < q and i^^{R) < q, with equality in one of the 
two cases. Suppose that fii{R) = q: the case where i'i(R) — q works identically. 
Hence, by Definitions [TH there is some s such that 

where 1 < k < i+1 and q{f) = q (here 01^*^^^ = v, where v = 1^*^ is a non-empty 
even final subword of = 1^*+^). 

i) If fc = i + 1, then cr contains the word 01^*+^? 10 (of length 2i + 5, with 
only isolated Os and blocks of Is of odd length). It also contains either 
the word OwqllO (length n + I) or OwqO (length n — 1), which contain 
only blocks of Is of even length. So if R has period less than n + 2i + 
4, cr must contain the words 01^*+^?10 and OwqO, and these words must 
overlap at either one or both of their endpoints: that is, <J^{c]i) is either 
lOw^Opi+i;, or 10u;q00l2*+i;, or lOOw^OP^+i?. In the first case, R = P^'^ , 
and hence r*^^(i?) = q, contradicting the hypothesis that q < r*~^(i?). In 
the second case, / — lOwqOO . . . and in the third case, / = lOOwqO . . ., each 
contradicting q{f) = q (since by Lemma [501 if q{f) = q then the number of 
Is in the first n + 1 symbols of / is either 2m or 2m + 1). 

ii) If fc < i, then fi^^^{R) < q (since 1^*^ is a non-empty even final subword of 
+w'-^). Since r'-'^{R) > q, it follows that iy'~'^{R) > q. 

Let i/'(i?) = r < q. Then cr contains the word WrOlil^^^^O (the block of 
Is here can't be shorter, since v'^~^{R) > r). In particular, it contains the 
word (which has length 2z + 5 and contains only isolated Os and 

blocks of Is of odd length). Since /i*(i?) — q, cr also contains either the 
word QwqllO (length n + 1) or OwqO (length n — 1). So if R has period 
less than n + 2i + 4, cr must contain the words 01?l^*+^0 and Ow^O, and 
these words must overlap at either one or both of their endpoints: that is, 
a'^ic]^) is either 10w,0i;i2% or 10^^)01^, or lOOw^oT^. As before, in 
the first case R = Pq^^, contradicting r^^^{R) < q, while the other two 
cases contradict q{f) = q. 

□ 

Note that there is no restriction on the decoration of the horseshoe periodic 
orbit R in the following result, which thus provides a general test for pseudo-Anosov 
braid type of horseshoe periodic orbits. 

Theorem 62. Let i > I and let R be a period N horseshoe orbit with r'^{R) — m/n < 
Let d be the largest divisor of N other than N itself. If d < n + 2i + A, then R has 
pseudo-Anosov braid type. 
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Proof. The fact that r*(i?) < r* ^(i?) < 1/2 means that R forces infinitely many 
periodic orbits of decoration w*, so cannot be of finite order braid type. 

If R had reducible braid type, then it would force the braid type of the outermost 
component in its Nielsen-Thurston canonical representative g: in particular, this 
is the braid type of some horseshoe periodic orbit S. Since R > S, it follows that 
r'-i(5) > r'^^R). Now R > for aU q > r'{R) with q e Q'"*, so g has periodic 
orbits of each of these braid types in its outermost component, and hence S > 
for all q > r'{R) with q e Q""'. So r'{S) = r'{R) < r'-^R) < r'~^iS), and hence S 
has period at least n + 2i + 4 by Lemma IHT] This contradicts the fact that the 
period of S is at most d, which is less than n + 2i + 4. □ 

Corollary 63. has pseudo-Anosov braid type for all i > and all q G (0, 1/2). 

Proof. Let q — m/n. Suppose first that i > 0. Then r'~^(P^) = 1/2, as established 
in the proof of Theorem [551 and r^{Py) — q hy Lemma [551 a) . Since P^ has period 
n + 2i + A, the result follows from Theorem [62l 

For the case i = 0, suppose for a contradiction that R has reducible braid type. 
As in the proof of Theorem |62l let S* be a horseshoe periodic orbit whose braid type 
is that of the outermost component in the Nielsen-Thurston canonical representative 
of the braid type of R. Then pi{S) — pi{R), so in particular q{S) = <}{R) = m/n, 
and hence S has period at least n. Since R has period n + 4, the period of S is 
at most n/2 + 2: thus n < 4. A direct check verifies that the orbits Py^ and 
have pseudo-Anosov braid type. □ 

It follows from Theorem [19| that P^ > P^, for all i and all q,q' G (0, 1/2) with 
q < q' . The forcing between families with different i can also be determined easily 
using the invariants r*. The next result says that P^ forces none of the P^, with 
j < i, while if j > i it forces all those with q' > q: in the language of Conjecture (HI 
this means that ^ if and only if j > i. 

Theorem 64. Let i and j be non-negative integers, and q G (0, 1/2) n Q. Then 

Proof. Let R = P^ with = CgP*+'^. Then the only words of the form Ol^'^'+^O in 

cTr have k ^ i + 2. It is therefore immediate from Lemma [551 that r^{R) — 1/2 for 
j < i. 

r^{R) = qhy Lemma [53l a) . so suppose that j > i. r^{R) > q by Lemma [53lb). 
so it is only necessary to show that r-'(P) < q. Now cr = . . .01^*+'^1 • (cgl^'+'^)°°, 
and 0P'"'"^1 is a word of the form Vi, where v = l2«+4 jg non-empty even final 
subword of +wJ = l2j+2. Hence ni{R) < q{{cql'^'+^)°° ) = q. Similarly ly^R) < q, 
giving r^ (R) < q as required. □ 
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Corollary 65. Let R be a period N horseshoe orbit. Then {r''(R)) is a decreasing 
sequence, with r'{R) = r' (R) ifi,i' > [{N - 7)/2j. 

Proof. Let q > r^{R) and pick q' G {r*{R),q). Then R > P*, by Theorem [H 
and P^, > P^+^ by Theorem [Ml That is, R > P^+^ for all q > r'{R), and so 
r*+^(i?) < r^{R) as required. 

That the sequence (r*(i?)) stabilises after i = [{N — 7)/2j is immediate from 
Lemma El] □ 

6.4. Topological entropy bounds. Recall that the topological entropy h{P) of a 
braid type /3 is the minimum topological entropy of orientation-preserving homeo- 
morphisms of the disk having a periodic orbit of braid type (3: it is realised by the 
Nielsen- Thurston canonical representative of the braid type. 

Let w be a lone decoration, and let h'^{q) — h{P'^) denote the topological entropy 
of the braid type of the periodic orbits with height q and decoration w {Q < q < qw). 
It is clear that, for any horseshoe periodic orbit i?, h{R) > h'^{q) for all q > r'"{R) 
and, in particular, that h{R) > /i'^(r™(i?)), where 

h'"{q) = lim h'^iq'). 

q'\q 

It is often possible to calculate h^{q) explicitly using train track techniques, pro- 
viding a convenient means to compute topological entropy bounds. The approach 
for the decorations Wi of Section 16.31 will be outlined in this section. A similar 
calculation could in principle be carried out for the star decorations of Section 16. 2[ 
using the explicit train track maps described in [dCH04| . 

An explicit train track and train track map for the periodic orbits P™' is depicted 
in Figure [T51 Writing q — m/n, the n + 2i + 4: points of the orbit are depicted with 
solid circles. There are two valence z -I- 3 vertices, depicted with unfilled circles. 
The strings of edges denoted A, B, and C contain respectively n — 2m + 1, m, and 
m points of the orbit (the remaining 2i + 3 points comprising i at valence 1 vertices 
around the left hand valence i + 3 vertex, i -I- 1 at valence 1 vertices around the 
right hand valence i -I- 3 vertex, and 2 between these two vertices) . 

A routine but long calculation using this train track map shows that h"'^{m/n) 
is the logarithm of the largest real root of the polynomial 

H^/ni^) = x^+'g.ix) + 2x{x^ - l){x^'^+^ + l)/™/„(x) - x^'^+^ g.{l/ x), 

where 

m— 1 

g,{x) = x2*+3(^3 _ ^2 _ ^ _ _ 2 and /„/„(:r) = ^ x^^^'^^ . 

(In fact H'^/j^{x) is (x^ — 1) times the characteristic polyomial of the transition 

matrix of the train track map.) 

Using this result, the following theorem can be proved: 
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Figure 13. The train track map for P^" 



Theorem 66. Let < m/n < 1/2. The polynomial 

ir^/r,ix) = (x" - l)g,{x) + 2{x^ - l)(a;2'+4 + 1)(1 + /„/„(a:)) 
has a single real root A^^^ in x > \, and h'^'{m/n) = logA^^^^. 
Proof. Let 

K{x) = = 5.(2:) ^ x^ + 2{x + l)(x2^+4 + 1)(1 + /„/„(x)). 

Observe that K{1) ^ 4(2m - n) < and that K{2) > since gi{2) > 0, so that K 
has at least one root in (1,2). Now 

n—l n—1 n—1 

K{x) = ^2^+6 J2 + 2(a; + l){x^'+^ + 1) ^ xL^"/™J - + x^'+^ + x^'+^ + 2) ^ x^ 

j=0 j=0 3=0 

m — 1 n — 1 

= a;"+2*+5 + 2(0; + l){x^''+* + 1) ^ a;L^'"/™J - x^'+'' - + + 2) ^ x' . 

Since n > 2m, every term of 2(a;+ l)(a::^*+^ + 1) cancelled by terms 

of (a;2*+4 + x^'+^ + 2) ^^"id x^ , so that K{x) is of the form 

K{x)^x"+^'+'^ - ^ ajx^, 
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where all of the cocfBcicnts aj are non-negative. It follows that all of its positive 
roots occur with positive derivative, so that K(x) has a unique positive root, and 

hence -ff„/„ has a unique root in (1, cxd) as required. 

Now h^* {m/n) is the limit as fc ^ oo of the increasing sequence /Ufe = /i*"' j . 

Pick a rational m/ /n' £ (0, 1/2) which is greater than m/n, and let /i = h^^{m/ /n'), 
so that fi < [Ik for all sufficiently large k. Restrict to such large k, and work with 
values of x in the interval [e^, 2]. Then 



™ fc-l I lm^k-3)(mnk-l) I 

gi{x) + 2{x^ - + 1) ^ xL^'l^r^'J - x2*+''-™"'=3i(l/a;) ) . 

Now 

m^fc— 1 mk—1 m — 1 mfc — 1 

and since {rm-\- j)/w?'k < 1/m iox r <k — l and j < m — 1; and {rm-\-j)/m'^k < 1 
for r < m/c — 1 and j < m — 1, this gives 

m^fc— 1 fc— 1 m— 1 m/c — 1 

J — 1 r=0 J = l r—1 

k mk—1 

= fm/n (X) E + E + -Rfc.m/n (a:) , 

r=l r=l 

where the remainder term Rj^^^/^{x) satisfies 

mk 
r=fe+l 



Thus 

V m'' k / (mnk—l) ^ ' 



— ^m/ni-'^) "I" ^k,i,m/nix)i 



where Sk,i^m/n{x) ^ as fc ^ oo uniformly for a; e [e'',2]. For each fc this 
function has a zero at e'"', and hence the unique zero in (1,(X)) of if^/„(a;) is at 
limfe^oo e'"= = e'''"'^'"/") as required. □ 

Example 67. Note that entropy bounds obtained in this way depend only on local 
features of the code of the periodic orbit under consideration. 

For example, let R be any horseshoe periodic orbit for which cr contains the word 
001?lli;iOO. Then some shift of is of the form hv ■ f, where v = ^lll? = 
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and q{b) < 1/3, <?(/) < 1/3. Thus r^"i(i?) < 1/3, and hence h{R) > /i"'i(l/3), 
which is the logarithm of the unique root in x > 1 of the polynomial h\/^{x). 

Now hI^^{x) = (x^ - l)gi{x) + 2{x^ - l)(xS + 1) (note that fi/^ix) = 0), which 
simplifies (using gi{x) — x^{x^ — x'^ — x — 1) — 2) to 

Hysix) = x^ (x"^ -l){x^ -x^ -x^ + 2x~2). 

Thus any periodic orbit R whose code contains this word has h{R) > log(l. 47669). 
Compare this to the topological entropy of itself, which is given by the 
largest positive root of the polynomial 

Hl/3{x) = x'^gi{x) - x^gi{l/x) 

= (x^ - l) {x^ ~ x'^ - x^ ~ x'^ + 3x'^ - x^ - x^ - X + I) , 

giving h"^}^ ~ log(l. 56294). 
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